Epileptic seizure detection based on The Limited Penetrable visibility graph algorithm and graph properties

نویسندگان

  • Mona Azizi PHD, Department of Physic, Hakim Sabzevari University, Sabzevar, Iran, Telephone: 051-44012609, Fax: 051-44012605, [email protected]
  • Zeynab Mohammadpoory PHD, Department of Biomedical Engineering, Hakim Sabzevari University, Sabzevar, Iran, Telephone: 051-44012609, Fax: 051-44012605, [email protected]
چکیده مقاله:

Introduction: Epileptic seizure detection is a key step for both researchers and epilepsy specialists for epilepsy assessment due to the non-stationariness and chaos in the electroencephalogram (EEG) signals. Current research is directed toward the development of an efficient method for epilepsy or seizure detection based the limited penetrable visibility graph (LPVG) algorithm.   Materials and Methods: Single channel EEG signals are mapped into the LPVGs and then 14 features are calculated from these graphs. Then some features are selected using Sequential forward feature selection method and given to error-correcting output codes (ECOC) to classify signals into three groups of healthy, seizure free (interictal) and during a seizure (ictal) groups. Results: Experimental results show our method can classify normal, ictal and interictal groups with a high accuracy of 96.31%. Conclusion: The proposed method is fast and easy. Comparison the performance of the proposed method with other automatic seizure detection method also shows our method has better performance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiscale limited penetrable horizontal visibility graph for analyzing nonlinear time series

Visibility graph has established itself as a powerful tool for analyzing time series. We in this paper develop a novel multiscale limited penetrable horizontal visibility graph (MLPHVG). We use nonlinear time series from two typical complex systems, i.e., EEG signals and two-phase flow signals, to demonstrate the effectiveness of our method. Combining MLPHVG and support vector machine, we detec...

متن کامل

Sampling from social networks’s graph based on topological properties and bee colony algorithm

In recent years, the sampling problem in massive graphs of social networks has attracted much attention for fast analyzing a small and good sample instead of a huge network. Many algorithms have been proposed for sampling of social network’ graph. The purpose of these algorithms is to create a sample that is approximately similar to the original network’s graph in terms of properties such as de...

متن کامل

Routing on the Visibility Graph

We consider the problem of routing on a network in the presence of line segment constraints (i.e., obstacles that edges in our network are not allowed to cross). Let P be a set of n points in the plane and let S be a set of non-crossing line segments whose endpoints are in P . We present two deterministic 1-local O(1)-memory routing algorithms that are guaranteed to find a path of at most linea...

متن کامل

On the visibility graph of convex translates

We show that the visibility graph of a set of non-intersecting translates of the same compact convex object in R always contains a Hamiltonian path. Furthermore, we show that every other edge in the Hamiltonian path can be used to obtain a perfect matching that is realized by a set of non-intersecting lines of sight. ? 2001 Elsevier Science B.V. All rights reserved.

متن کامل

Visibility Graph Based Time Series Analysis

Network based time series analysis has made considerable achievements in the recent years. By mapping mono/multivariate time series into networks, one can investigate both it's microscopic and macroscopic behaviors. However, most proposed approaches lead to the construction of static networks consequently providing limited information on evolutionary behaviors. In the present paper we propose a...

متن کامل

Visibility graph motifs

Visibility algorithms transform time series into graphs and encode dynamical information in their topology, paving the way for graph-theoretical time series analysis as well as building a bridge between nonlinear dynamics and network science. In this work we introduce and study the concept of visibility graph motifs, smaller substructures that appear with characteristic frequencies. We develop ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 15  شماره Special Issue-12th. Iranian Congress of Medical Physics

صفحات  286- 286

تاریخ انتشار 2018-12-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023